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Abstract 

For parameters p € [0, 1] and q > such that the random-cluster 
measure <&^ q for Z d with parameters p and q is unique, the g-divide 
and colour (DaC(g)) model on Z d is defined as follows. First we draw 
a bond configuration with distribution $^ q . Then to each FK cluster 
(i.e., to every vertex in the FK cluster), independently for different FK 
clusters, we assign a spin from the set {1,2,..., s} in such a way that 
spin i has probability a%. 

In this paper we prove that the resulting measure on spin con- 
figurations is a Gibbs measure for small values of p, and is not a 
Gibbs measure for large p, except in the special case of q £ {2, 3, . . .}, 
a± = a% = . . . = a s = 1/q, when the DaC(q) model coincides with the 
g-state Potts model. 

Keywords: Gibbs measures, non-Gibbsianness, random-cluster measures, 
quasilocality, DaC models 
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1 Introduction 



The random-cluster representations of various models have played an im- 
portant role in the study of physical systems and phase transitions. They 
provide a different viewpoint of the physical models, and many problems in 
the Ising and Potts models can indeed be solved by using their random-cluster 
representations, see e.g., [TU l [Po l \TT\. 
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For (3 > and an integer q > 2, a spin configuration in the g-state 
Potts model at inverse temperature (3 can be obtained as follows. Draw a 
bond configuration according to a random-cluster measure with parameters 
p = 1 — e~ 2/3 and q (for definitions, see Section EJ), then assign to each vertex 
a spin from the set {1,2, ... ,q} in such a way that all spins have equal 
probability and that vertices that are connected in the bond configuration 
get the same spin. If the spin is chosen from a set {1, 2, . . . , s} with an integer 
1 < s < q, and the probability of spin i is ki/q with integers k\, k 2 , . . . , k s 
such that Y2i=i ki = <?? then we get the so-called fuzzy Potts model [231 f!9] - 
Recent papers (see [321 UHl EJ E2J [H El [12]) have shown that generalisations 
of the above constructions with different values of q and s, and more general 
rules of spin assignment are also of interest. From a mathematical viewpoint, 
such models are natural examples of a dependent site percolation model with 
a simple definition but nontrivial behaviour. The study of such models may 
also lead to a better understanding of models of primary physical importance, 
as it was the case in [2] where an informative, new perspective of the high 
temperature Ising model on the triangular lattice was given. 

The model treated here is defined as follows. Let G = (V, £) be a (finite 
or infinite) locally finite graph. Fix parameters p G [0, 1], q > in such a way 
that there exists exactly one random-cluster measure for G with parameters 
p and q. We denote this measure by Fix also an integer s > 2, and 

ai,a 2 , ■ ■ ■ ,a s G (0,1) such that Y^i=i a i = ^ an ^ define the single-spin 
space S — {1, 2, . . . , s}, and the state space Q G = Q G x with fl G = S v 
and Q% = {0, 1} £ . Let Y be a random bond configuration taking values in f2§ 
with distribution Given Y = rj for some r] G Q%, we construct a random 
f2^-valued spin configuration X by assigning spin i G S = {1, 2, . . . , s} with 
probability Oj to each connected component in r] (i.e., the same spin i to each 
vertex in the component), independently for different components. We write 
F £ a ,(a ll a ai ...,a.) for the joint distribution of (X, Y) on Q, and ^, i(ai)<l9) ..., as) for 
the marginal of F^ q , a2 a s on D,q. This definition is a slight generalisation 
of the fractional fuzzy Potts model defined in [T7], p. 1156 (see also [TJ, Section 
1.2). However, we shall call this model the g-divide and colour (DaC(g)) 
model to emphasise that we look at it rather as a generalisation of the model 
introduced in [IS] by Haggstrom (which is the DaC(l) model in the present 
terminology) than of the fuzzy Potts model of [23], fT9] . 

Let us now consider the (hypercubic) lattice with vertex set Z d and edge 
set S d with edges between vertices at Euclidean distance 1. With an abuse 
of notation, we shall denote this graph by Z d , and the sets Vt^ ,VL^ and 
Vt Ld by VLd,VLc and f2, respectively. The present work is focused on the 
Gibbs properties and /c-Markovianness of the measure \s^ q a2 a ^ in d > 2 
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dimensions. Since the cases p = or 1 are trivial, we henceforth assume 
p G (0, 1). We give results for q > 1 only, since much more is known about 
random-cluster measures with q > 1 than with q < 1. 

We shall prove that, except in the special case of q = s and a\ = a2 = 
. . . = a s (when the DaC(g) model coincides with the g-state Potts model on 
Z d at inverse temperature (3 = — |log(l —p)), the DaC(g) model is not k- 
Markovian for any k. For large values of p, ^ q / a2 a \ is not even quasilocal 
and is therefore not a Gibbs measure, again with the exception of the Potts 
case. This shows that the Gibbsianness of the Potts model at low tempera- 
tures is very sensitive with respect to perturbations in the assignment of the 
spin probabilities, even the smallest change makes the model non-quasilocal. 
Some intuition behind this phenomenon will be given after Lemma [3.31 By 
demonstrating the special role of the g-state Potts Gibbs measure among 
DaC(g) models, our result supports the view expressed in (5j [6] that, es- 
pecially at low temperatures, Gibbsianness of measures is rather a lucky 
exception than the rule. However, if p is small enough, then Gibbsianness 
does hold. The proof of this fact uses the idea that at small values of p (which 
corresponds to high temperatures in the (fuzzy) Potts model), the DaC(g) 
model is close in spirit to independent site percolation on 7L d . 

These results are in line with those in [19] (see also [23]) concerning the 
fuzzy Potts model, and in some cases, essentially the same proofs work in 
the current, more general situation. Therefore, at places only a sketch of 
the proof is given, and the reader is referred to [19] for the details. Note, 
however, that such similarities are not at all immediate from the definition 
of the models. More importantly, in the DaC(g) model, a distinction must 
be made between the case when a,j > 1/q for all i, and when there exists j 
with cij < 1/q. In the former (of which the fuzzy Potts model is a special 
rather complete picture can be given, whereas in the latter, there 
is an interval in p where we do not know whether fj^ d q , a2 . is a Gibbs 
measure. 

Finally, we give a sufficient (but not necessary) condition for almost sure 
quasilocality of ^ q , a2 a % , and as an application, we obtain this weak form 
of Gibbsianness in the two-dimensional case for a large range of parameters. 

2 Definitions and main results 
2.1 Random-cluster measures 

In this section, we recall the definition of the Fortuin-Kasteleyn (FK) random- 
cluster measures, and those properties of these measures that are important 
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for the rest of the paper. For the proofs and much more on random-cluster 
measures, see, e.g., [15]. 



Definition 2.1. For a finite graph G = (V, E) and parameters p G [0,1] 
and q > 0, the random- cluster measure is the measure on 0% which 
assigns to a bond configuration r\ G fig probability 

k(ri) 

where h(r)) is the number of connected components in the graph with vertex 
set V and edge set {e G £ : 77(e) = 1} (we call such components FK clusters 
throughout, edges with state 1 open, and edges with state closed), and Z^ q 
is the appropriate normalising factor. 

This definition is not suitable for infinite graphs. In that case, we shall 
require that certain conditional probabilities are the same as in the finite case. 
A graph is called locally finite if every vertex has a bounded degree. We 
shall denote bond configurations throughout by 77 and (. For the restriction 
of a bond configuration 77 to an edge set if, we write r] H . For vertices v and 
w, we denote the edge between v and w by (v, w). The following definition is 
taken from [19], and its equivalence with a more common definition (where 
arbitrary finite edge sets and not only single edges are considered) is stated 
e.g. in Lemma 6.18 of 

Definition 2.2. For an infinite, locally finite graph G = (V, E) and pa- 
rameters p G [0, l],q > 0, a measure <fi on fig is called a random- cluster 
measure for G with parameters p and q if for any edge e = (x,y) G E, 
and edge configuration £ G {0, l} £ V( e } outside e, we have that 

H{V G fig : 17(e) = 1} | { V G fig : Ve \ {e} =<})=< P p 

—rjT — r otherwise, 

where x <-> y denotes that there exists a path of edges between x and y in 
which every edge has (-value 1. 

It is not difficult to prove that one gets the same conditional probabilities for 
random-cluster measures on finite graphs, hence Definition [22] is a reasonable 
extension of Definition 12.11 to infinite graphs. 

It is not clear from the definition that such measures exist. However, 
for Z d and for q > 1, two random-cluster measures can be constructed as 
follows. For a vertex set H C Z d , let OH denote the vertex boundary of 
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the set, that is, dH = {v G Z d \ H : 3 w G H such that (v, w) G S d }. Define, 
for n = 1,2,..., the set A n = { — n, . . . , n} d , the graph G n = (V n , £ n ) with 
vertex set V n = A n U dA n and edge set £ n = {e E £ d : both endvertices of 
e are in V n }. For n = 1,2,..., let W n be the event that all edges with both 
endvertices in dA n are open, and let ^g' 1 be the measure <F?" conditioned 
on W n . Then both and Qp^' 1 converge weakly as n — > oo; we denote the 

limiting measures by and Qpg 1 , respectively. $p^° is called the free, 

and ^p q' 1 is called the wired random-cluster measure for Z d with parameters 
p and q. These measures are indeed random-cluster measures in the sense 
of Definition 12.21 moreover, they are extremal among such measures in the 
following sense. 

A natural partial order on the set Qd = {0, 1} £ of edge configurations 
is given by defining 7/ > 77 for 77,77' G Qd if for all e G £ d , r]'(e) > 77(e). A 
function / : Qd — > R is called increasing if 77' > 77 implies /(t]') > /(?7). For 
probability measures 0,0' on Q,d, we say that 0' is stochastically larger 
than if for all bounded increasing functions / : Qd — ► R, we have that 

/(77) d0'(77) > / /(t?) #(77). 
fi^j */ q £j 

For later purposes we mention that by Strassen's theorem [26] this is equiv- 
alent to the existence of an appropriate coupling of the measures (f)' and 0, 
that is, the existence of a measure Q on Qc x Q D such that the marginals 
of Q on the first and second coordinates are <f>' and <fi respectively, and 

g({(77',7/)Gfi D xfi D :77 / >^}) = l. 

It is well-known that i^' is the stochastically smallest, and is 
the stochastically largest random-cluster measure for Z d with parameters p 
and q. Therefore, there exists a unique random-cluster measure for Z d with 
parameters p and q if and only if 

$ Z d ,0 = $ Z",1 / 2 x 

This is the case for any fixed q > 1, except possibly for at most countably 
many values of p. It is widely believed that for any q > 1 , there is at most 
one exceptional p, which can only be the critical value p c (q, d) = sup{p : 
$p g ' ({?7 G Qd '■ is in an infinite FK cluster in 77}) = 0}, where denotes 
the origin in Z d . It is not difficult to show that the choice of $p g'° in the 
definition is not crucial. That is, for any random-cluster measure for Z d 
with parameters p and q, we have that 



0({?7 G Qd : is in an infinite FK cluster in 77}) 



= if p <p c (q,d), 
>0 if p > p c (q, d). 
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For the rest of the paper, we shall assume without further mentioning that 
parameters d,p, q for the DaC(g) model on Z d are always chosen in such a 
way that (j2J) holds, and denote the unique random-cluster measure by $p„. 

For our main result, we need to consider the critical value in half-spaces 
as well. Let H = 7i d denote the subset of Z d which consists of the vertices 
whose first coordinate is strictly positive, and denote (1, 0, 0, . . . , 0) G Z d 
by U\. For q > 1, we define p^{q,d) = sup{p : G flo '■ U\ is in 

an infinite open path in t] which is contained in H}) = 0}. It is obvious 
that p?(q,d) > p c (q,d). Equality of the two critical values for q = 1 was 
proved by Barsky, Grimmett and Newman [3], for q = 2 by Bodineau [4], 
and for very large values of q, it follows from the Pirogov-Sinai theory (see 
the last paragraph of Section 2.3 in For general q > 1, equality has 

been conjectured ([25], [19], [4]), but no definite answer is known thus far. 
However, an upper bound of p^(q, d) < - ^ J^r|~ j\ ^ can be given easily, 

using that for q > 1, ^jf!' 1 is stochastically larger than $ Z \ and that 

p™(l,d) = p c (l, d). Note that p c (l, d) is the critical value for Bernoulli bond 
percolation on 7h d . It is well-known (see, e.g., [H]) that for any d > 2, 
< p c (l,d) < 1. This implies that the above upper bound for p^(q,d) is 
nontrivial. 

Finally, an important feature of the random-cluster measures 5 '° and 
$p q' 1 with q > 1 is that they satisfy the FKG inequality [H]. This in particular 
implies that for d > 2,p G [0, 1], q > 1, for any edge set E C £ d , configuration 
C G {0,1}^ on E, and A 1 ,A 2 C Qd increasing events (we call an event 
A C Qd increasing if its indicator function is increasing, i.e., if r) G A and 
r)' > 7] implies rj' G A), we have denoting B = {r/ G Qd '■ Ve = C} that 

n A * I B ) > I I B). (3) 

2.2 Main results 

Before stating the main results, let us give the relevant definitions. In this 
section, \i denotes a probability measure on Qc = S zd . Spin configurations 
will be denoted throughout by £, a, and k, and the restriction of a spin 
configuration £ to a vertex set VF by £w For a set IV C Z d and a spin 
configuration a G 5 W on W, we denote = {£ G : £,w — °"}- We shall 
use A CC -B to denote that U A is a finite subset of B n throughout. We 
denote the graph-theoretic distance on Z d by dist, and define the distance 
of a vertex v G Z d and a vertex set H C 7L d by dist(v, H) = mm{dist(v, w) : 
u> G -f/"}. For G {1,2, . . .}, let dkH denote the /c-neighbourhood of if, 
that is, d k H = {v G Z d : 1 < dist(H,v) < k}. Note that ftif = 
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We usually want to view the DaC(g) model as a dependent spin model 
on Z d , in which the only role of the edge configuration is to introduce the 
dependence. One of the first natural questions one may ask about a spin 
model is whether the finite energy property of [24] holds. This turns out 
to be the case, moreover, we can even prove a stronger form of it, called 
uniform nonnullness. The proofs of all statements in this section will be 
given in Section [H 

Definition 2.3. /x is called uniformly nonnull if there exists an e > 
such that for all v E Z d , m E S , a E S z we have 

»{Kf v] | K^ {v} ) > e. 

Proposition 2.4. For all d E {1,2, > l,p E [0,1) , and arbitrary 

values of the other parameters, the measure fi Zd q , n is uniformly nonnull. 

The concept of /c-Markovianness is concerned with the question whether 
vertices farther than k from a set W have any influence on the spin configu- 
ration in W. 

Definition 2.5. For k E {1,2,...}, fi is called k-Markovian if for all 

W CC Z d , k E S w and a, a' E S zd ^ w such that o~Q k w — a 'd k w> we have that 

A weaker notion is that of quasilocality, where the above conditional 
probabilities do not need to be equal for any k, just their difference is required 
to tend to as k — ► oo. Due to the compactness of S z in the product 
topology, this amounts to the following. 

Definition 2.6. fi is called quasilocal if for all W CC Z rf , k E S w and 
a E S z \ w , we have that 

lim sup \ii{Kfr | K^ w ) - v(K^ | K& w )\ = 0. 

a 'd k w= u a k w 

If the above equation holds for ^-almost all a E S z \ w , then \i is called 
almost surely quasilocal. 

Finally, we need to say what we mean by Gibbsianness. Instead of the 
usual definition with absolutely summable interaction potentials (see, e.g., 
PHE]), we shall use a well-known characterisation (see [6], Theorem 2.12), 
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namely that \x is a Gibbs measure if and only if it is quasilocal and uni- 
formly nonnull. 

We are now ready to state our main result concerning /c-Markovianness 
and Gibbsianness of the DaC(g) model. The cases p = 0, 1 are trivial, 
therefore we assume p G (0,1). For fixed q,s, and recall that 

S = {1, 2, . . . , s}, and define S\/ q = {i G S : <Zj = l/q}. The case S = Si/ q is 
well understood since S = S\/ q implies that s = q and a\ = = . . . = a s , 
in which case the procedure defining the DaC(g) model gives the random- 
cluster representation of the Potts model. Therefore, for all p G (0,1), 
f^p q (i/q i/q i/q) equals a Gibbs measure for the g-state Potts model on 7L d 
(at inverse temperature (3 = — |log(l —p)). It follows immediately from the 
standard definition of Potts Gibbs measures with a Hamiltonian (see e.g. [TT] 
for the definition) that all such measures are Markovian(i.e., 1-Markovian) . 
For an alternative proof of the Markovianness of ,y q 1 , q l , q ^ , see Remark 
13.81 If S 7^ Si/g, let £ G S be an (for concreteness, the smallest) index such 
that ae = min{aj : i G S \ Si/ q }. 

Theorem 2.7. Assume that d>2,q> 1, and that S ^ Su q . Then we have 
the following. 

1. For any values of p, a±, . . . ,a s G (0, 1), the measure p^ q , a ^ is not 
k-Markovian for any fcGN. 

2. If ai > 1/ q, then 

(a) for p < p c (qa e , d) , A^^...^) is quasilocal, but 

(b) for p > Pc(qa£, d), it is not quasilocal. 

3. If ae < 1 / q, then 

(a) if p < — I^ISSM then u^„, n „ \ is quasilocal, whereas 

\ / J r p c (l,d)qa e +l-p c (l,d) > ^p > q,[a\,...,a s ) 1 ' 

(b) if p > p c (l,d), it is not. 

Combining Theorem 12.71 with Theorem 12.41 and the earlier mentioned 
characterisation of Gibbs measures, we conclude the following. 

Corollary 2.8. If S = S\/ q and in cases 2(a) and 3(a) of Theorem \2. % 
the measure ^ q i ai a \ is a Gibbs measure, and in cases 2(b) and 3(b) of 
Theorem \2. 1\ it is not a Gibbs measure. 

The question whether quasilocality is "seriously" violated in cases when 
Hp q r ai Qa ) is not a Gibbs measure (i.e., whether "bad" configurations are 
exceptional or they actually occur) is related to that of percolation by the 
following statement, which is a generalisation of Proposition 3.7 in [18J. 
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Proposition 2.9. Consider the event = {£ G f2c : £ contains an infinite 
connected component of equal spins}. If the parameters p G [0, 1], g > 1, s G 
{2, 3, . . .}, and a\, . . . ,a s G (0, 1) of the DaC(q) model are chosen in such a 
way that 

then [ip d q , a ^ satisfies almost sure quasilocality. 

It is easy to see that (TJJ is not a necessary condition for almost sure 
quasilocality. For instance, one can take d > 2, q > l,p — 0, s — 2, and an 
a\ < 1 which is greater than the critical value for Bernoulli site percolation on 
Z d . Then, although (j3J) fails, ^ q , ai s is Markovian (and therefore obviously 
almost surely quasilocal). Despite this, Proposition 12.91 is not useless. We 
shall demonstrate this below by giving an application in the two-dimensional 
case. Haggstrom's results in Section 3 of [T7] imply that for d = 2, q > 2, p < 
p c (q,d), if aj < 1/2 for all i G S, then (PJ holds. Using the main result in 
[22], this can be extended to d = 2, q > l,p < p c (q,d) with the same proof. 
Combining this with Proposition 12.91 we obtain almost sure quasilocality 
when d = 2 for these parameters. 

Corollary 2.10. If q > l,p < p c (q,2). and ai < 1/2 for all i G S, then 
fAp q ( ai as ) is almost surely quasilocal. 

3 Useful tools 

Here we collect the lemmas needed for the proofs of the results in Section 
I2.2L The statements of the most important ones, Lemma [3731 and Corollary 
13.71 are proved for finite graphs first, then a limit is taken. We shall have 
an appropriate limiting procedure for q > 1 only, and this is the reason why 
we need to restrict to this case in all our results. Throughout this and the 
next section, we shall use the following notations. For a set W C Z d and a 
spin configuration a G S w on W, we denote = {(£,rj) G Q : £,w — °~}- 
Analogously, for E C £ d and a bond configuration ( G {0, 1} E on E, we 
denote D% = {(£,7)) eQ:rj E = C}. 

For fixed parameters s G {2, 3, . . .},p, ai, 02, ... , a s , and q > 1, the mea- 
sure P?„/„ \ can be obtained as a limit as follows. Let G n = (V n ,S n ) 
be as in Section |2~T1 Consider the DaC(g) model on G n with the given pa- 
rameters as defined in the introduction. Then the corresponding sequence 
of measures P Gn , n converges to , , as n 00, in the sense 

p,q,(ai,...,a s ) ° p,q,{ai,...,a s ) 

that probabilities of cylinder sets converge. Note that q > 1 is needed to 
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ensure the convergence of to the (unique) random-cluster measure $p d g , 
see Section |2~T1 

The next two lemmas, which give the conditional edge distribution in 
the DaC(g) model given any spin configuration, are of crucial importance 
for the rest of this paper. The statements (and the proofs) are analogues 
of Proposition 5.1 and Theorem 6.2 in [19]. For a graph G = (V,S) (where 
V and £ are finite or V = Z d , £ = £ d ) and a spin configuration £ G VL^ 
we define for all i G S the vertex sets V^ 1 — {v G V : £(i>) = i}, edge 
sets £^ % = {e = (x,y) : x,y G V 5 ' 4 } and £t' dlS = £ \ Lif =1 £^'\ and graphs 

Lemma 3.1. Lei G = (V, £) 6e a /im£e graph. Fix parameters p G [0, 1], g > 
0, s G {2, 3, . . .}, ai, a2, • • • , a s G (0, 1) m stjc/t, a way t/iat X)i=i a « = ^ anc ^ 
an arbitrary spin configuration o G S v , and define the event A = {(£,77) G 
G : £ = a}. T/ien we have that 

(a) for all e G £^ diS , P£ g>(ai ,..., 0s) ({(£, i?) G fi G : 77(e) = 0} | A) = I, and 



(b) for all i G S , independently for different values ofi, on the set {0, 1} 

T>G 

p,q,(ai,...,a s ) 



the conditional distribution o/P^ , given A is the random- cluster 



measure $^ 



Proof. Statement (a) is immediate from the definition of the model. Now 
let 77 G £1% be such that 77(e) = for all e G £ a ' m . Denote by ^(77) the 
number of connected components in 77 that have spin i in a, and notice that 
= Si=i k a ' l {rf). Using this observation, (CQ), and a rearrangement of the 
factors, we obtain 

p(M)) = o^n°r (,,) 

i=i 

= (1 - PF' d ' ff| -Q fa^'fa) JJ^W(i-p)i-i(«) 

t=l V ee £<M 

where we wrote P for F^ q , and | • | for cardinality. Therefore, 

s 

i=i 

(i_p)i£ CT ' diff i n s =1 z G<T,i 

since the factor — =3 — 5 ! — ^^y^ is constant in 77, thus it must be 1 to give 

Z J>,9'Vg,(a 1 ,...,a s )W 

a probability measure. This proves statement (b). □ 
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Remark 3.2. The fact that random-cluster measures factorise on discon- 
nected graphs provides a simple way of drawing a random bond configuration 
Y with distribution Fj ff) ( 0l> ... )0a ) given A. First, set Y(e) = for all e G £ CT,diff . 
Then choose any component C = (Vc,£c) m the graph (V,£\£ a,dlS ). Notice 
that C is a maximal monochromatic component in G (with respect to a); 
suppose that for all v G Vc, ff(v) = i. Then, independently of everything 
else, draw Y £c according to the random-cluster measure $p qa .- Repeat this 
procedure with a new component in (V, £ \ £°"> dlff ) until there are no more 
such components. Lemma 13.11 and the observation at the beginning of this 
paragraph ensure that we get the correct (conditional) distribution. 

By using Lemma GO and the limiting procedure for P^ , x 5 one ob- 
tains analogous statements for Z d in case of q > 1. 

Lemma 3.3. Fix parameters d,p,q > 1, s, (ai, 02, . . . , a s ) of the DaC(q) 
model on Z d and a spin configuration a G Qc- Then the conditional dis- 
tribution o/P = Pp 9 ( ai a \ given C^ d assigns value to all edges in £ a,dlS , 
and is a random- cluster measure for G a ' 1 with parameters p and qai on S^' 1 , 
independently for each i. Moreover, for each edge e G £ a,t and edge configu- 
ration ( G {0, 1} £ \{ £ \ we have that 



P({(£,i7)en:i7( e ) = i}|c&nz> 



£ d \{e}> 



p if x <-+y, 

, „ p , — otherwise, 



and the analogue of Remark \3.S\ holds in this infinite setting as well. 

Proof sketch. Unless the edge configuration £ G {0, l} £d \^ is special in 
the sense that it contains at least two infinite FK clusters or there exists an 
edge / G £ d \ {e} such that changing the state of / in £ would create at least 
two infinite FK clusters, we see after a certain stage of the limiting construc- 
tion described at the beginning of this section whether or not x <-> y occurs, 
therefore, an equality corresponding to the "moreover" part of Lemma l3.3l can 
be verified by Lemma I3TT1 for all further stages of the limiting construction. 
Since the above mentioned special edge configurations have $p ? -measure 0, 
we are done. For the details, see the proof of Theorem 6.2 in [TH]. □ 



Lemma I3TB1 enables us to give some intuition behind Theorem 12.71 For a 
vertex set W C Z d , let AW denote the edge boundary of W, that is, AW = 
{(x,y) G £ d : x G W, y G Z d \ W}. Given a spin configuration a in Z d \ W, 
the distribution of spins in W is known once o~g\y and the edge configuration 
in W U AW are known. By Lemma l3~3l the conditional edge distribution in 
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£ d \ W closes edges between different spin clusters in a, and is a random- 
cluster measure with parameters p and gaj on spin i clusters. If S = Si/ q , 
then all such random-cluster measures are product measures with parameter 
p, so that no spin or edge state outside dW matters for the configuration in 
W . This reasoning will be made precise in Remark 13.81 In any other case, 
at least one of the underlying random-cluster measures is a dependent bond 
percolation measure, hence it might be possible to find a configuration a in 
which edges far away from W still play a role in determining the states of 
edges in W U AW. This will be the case for any p, and for sufficiently large 
values of p (so large that there is percolation in half-spaces with positive 
$p ^-probability if a t > 1/q, respectively with positive $p ^-probability if 
qag < 1/q), we can find edges that play a role at any distance from W in 
certain configurations. 

The next lemma, which is a more general form of Lemma 7.3 in [19] . and 
can be proved in the same way, shows that given edge and spin configura- 
tions of a certain type, the "price of changing a spin" depends only on the 
existence or nonexistence of connections in the edge configuration. Since it 
looks somewhat specialised, and will not be used until Section HJ the reader 
might choose to skip it for now. 

Lemma 3.4. Fix parameters d > 2, q > 1, p e [0, 1), s, (ai, a 2 , . . . , a s ) of the 
DaC(q) model, and let i,j 6 S be different spins. Then there exist positive 
constants c{ 3 = c l { 3 (p,q,a<i,a<j) and cf = c 2 ' J '(p,q,ai,aj) such that for any 
v e Z d with nearest neighbours u\,U2, ■ ■ ■ , «2d and the edges between v and 
Ui denoted by (i = 1, 2, . . . , 2d), we have for all a E S zd ^ v ^ and ( G 

{0, l}£ d \{ei,e 2 ,...,e 2d } sat i s fyi n g 

1. er(ui) = cr(u 2 ) = i and o~(u 3 ) = ct(m 4 ) = . . . = a(u 2 d) = j , and 

2. no two of U3, ... , U2d are connected in £, 
that 

F p,q^l,-^ C {v} I C Z*\{v} n D g"\{ e i,-,e 2d }) = | C \ j if U X U 2 , 

^Tnin ^(CL I G% dxs , DDL, J I 4 J otherwise. 

The exact values of c{ 3 and of are 

c i,j _ P 2 qai + 2p(l - p)qai + (1 - p) 2 (qai) 2 Oi_ ( (1 - p)qaj \ M ~ 2 
1 (l-'P) 2 (qai) 2 dj \p+(l-p)qa j ) 

and 

ij _ P 2 + 2p(l - p)qai + (1 - p) 2 {qaj) 2 (h ( {I - p)qa j \ 2d ~ 2 
(1 - p) 2 (qai) 2 dj \p+(l-p)qa j ) 
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and this shows that 

c{ 3 > C2 if and only if qai > 1, 

c{ J < C2 if and only if qai < 1. 

Lemma [33] will play a role in proving parts 1, 2(b), and 3(b) in Theorem 
12.71 For the proof of 2(a) and 3(a), we shall need Lemma T3.101 which is 
preceded by a few definitions and another lemma. The next definition is 
motivated by Corollary 13.71 

Definition 3.5. We call an edge set E = {ei, 62, ■ ■ ■ , ej.} a barrier if re- 
moving 61,62, ■ ■ ■ ,6k (but not their endvertices) separates the graph Z d into 
two or more disjoint connected subgraphs. Note that exactly one of the re- 
sulting subgraphs is infinite, which we call the exterior of E, and denote by 
ext(E). We denote the vertex set of ext(E) by V ex t(E), and the edge set of 
ext(E) by £ ex t(E)- We call the union of the finite subgraphs the interior of 
E, and denote it by int(E), and use V^e) an d £int{E) to denote its vertex 
and edge set respectively. E = {ei, 62, ... , e*,.} is called a closed barrier in a 
configuration (£, J]) £ if E is a barrier and f](ei) = holds for i = 1, . . . , k, 
and it is called quasi-closed barrier if for all edges e = (x,y) EE such 
that 77(e) = 1, it is true that £(x) = £(y) G S\/ q . 

Note that the edge boundary of a union of finite spin clusters is a closed 
barrier and that all closed barriers are quasi-closed. According to Lemma l3~3l 
the states of edges in spin i clusters where a« = 1/q are chosen independently 
of everything else, hence they should play no role in issues of dependence. 
We prove a formal statement concerning this in the following lemma, and we 
show in Corollary 13 .71 a way to make use of this feature of the model. For an 
event A, we denote the indicator random variable of A by I a- 

Lemma 3.6. Let G = (V, 8) be a finite graph, V\, V2 C V a partition ofV, 
and for % = 1,2, define edge sets Ei = {e G S : both endvertices of e are in 
Vi}, and graphs Gi = (Vi,Ei). Define also the edge set B = {e G 8 : e has 
one endvertex in V\ and one in V2}, a subset B° C B, and for i = 1,2, Wi 
as the set of endvertices of edges in B \ B° that are in Vi. Fix parameters 
p, q > 0, s, (di, a2, • • • , a s ) of the DaC(q) model on G, and a spin configuration 
a G Syg UW ' 2 such that for all e = (x,y) G B \ B° we have that a(x) = cr{y). 

Considering the events C(B,a) = {(£,77) G f2 G : 77^0 = 0,£\Vii>w 2 = °~}; 
K x = {(£,77) G fi Gl : i Wl = a Wl }, K 2 = {(£,77) G fi Ga : £ Wa = a W2 }, and 



13 




e£B\B° 



This implies in particular the conditional independence given C(B,a) of the 
random configurations on G\ and on G2. 

Proof. Let us fix (£,77) G Q G . Note that 



hence if (£, 77) ^ C(B, a) then we have that both sides of the equation that we 
want to prove are 0, thus for all such configurations we indeed have equality 
of the two sides. Therefore, let us assume that (£, r/) G C(B,a). Define the 
event A = {(«, C) £ ^ G : there is no edge e = (x, y) G 8 with ((e) = 1 and 
k(x) 7^ K>(y)}, and denote the analogously defined subsets of fl Gl and fl G2 by 
Ai and A 2 respectively. Since (£,77) G C(B,a), we have that 

Therefore, if (£, 77) ^ A, we have on both sides of the desired equation in 
Lemma [3761 by the definition of the model, so let us assume that (£, 77) G A. 

Now denote by n the total number of FK clusters in 77, and for all i G S, 
j = 1,2 the number of FK clusters in 77 that contain a vertex in Vj with 
spin i in £ but no vertex in Wj by n*, and for each i 6 S the number of 
FK clusters in 77 that contain a vertex in W\ U W<i with spin i in £ by tt|. 
Throughout this proof, we shall omit the subscripts of the joint measures in 
the DaC(g) models, e.g., we write P G for the measure F G q , a2 Since 
(£,77) G C(B,a) fl A, it immediately follows from the definition of F G and 
the definition (PQ) of random-cluster measures that 



Note that 8 = E 1 U E 2 U B° U (5 \ B°). Since (f , 77) G C(£, a) n A, we have 
that YleeB P v ^ — p) 1 " 71 ^ = (1 — where | ■ | denotes cardinality, and 
n = J2i=i n \ + n 2 + n 3- Furthermore, it is the case that 



%C(B,a)(£,V) = ^-K 1 ^V 1 ,VE 1 )^K 2 ^V2,VE 2 )^Z(B ){Vb ), 




s 



P G ((e,r7)) 



(J]p^)(l-p) 1 -^))(J]af 1+4+ ^). 



(5) 



s 



s 
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since for all i ^ Sy q we have n\ = 0, whereas for all i G Su q , we have 
qai = 1, so the factor rii=i(<? a j) n ^ is indeed 1. Using these observations, 
we can factorise the expression in ([5]). Indeed, denoting the quantity (1 — 
p)\ B ^ / (Zp q F G (C (B , a))) which does not depend on (£,?7) by c, we have that 

P G ((£,r/)) 



P G ((£,r?) \C(B,a)) 



FG(C(B,a)) 

s 



.eeEi 



i=l 



J]prf«0(l 

.eeE 2 



P) 



l-ri(e) 



~[(qa% 



1=1 



n 

e&B\B 



P 



P) 



The last part of the proof, namely to show that the expressions between 
the first and second pair of square brackets are C]P {{ivnVEi) I Ki) and 
c 2 P G2 ((^y 2 , t}e 2 ) I K 2 ) respectively where C\ and c 2 are constants (i.e., they 
do not depend on £ or 77) will be easy. It is sufficient to show the first one, 
since then the second one follows by relabeling V\ and V2. Let n& denote 
the total number of FK clusters in t]e 1 , and for each i G S, n\ the number 
of FK clusters in tje 1 that contain a vertex in W\ with spin i in £v x . Since 



(£,77) G C(B,a) fl A, we have that n 4 = Yll 



=i n \ 



n 



5- 



Similarly as in the 



paragraph after 
i G Si/g, hence 



we have n\ = for all z ^ Si/ 9 and qa^ = 1 for all 



,n\+ni 



i=l 



i=l 



Denoting Z®lF Gl (K\) by c±, the above observations imply that 



P G i(A'!) 



-,"4 



Cl 



i=l 



Cl eeEi i=l 

Finally, notice that none of c, Cx,c 2 depends on (£,77), hence the product 
CC1C2 must be equal to 1 to make P G (- | C(B, a)) a probability measure. This 
observation completes the proof of Lemma \3M □ 
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Lemma [3761 combined with the limiting procedure for ^ q i ai a \ yields 
the following result, which shows why quasi-closed barriers are useful. 

Corollary 3.7. Fix parameters d,p,q > l,s } and (a±, a^, ■ ■ ■ , a s ) of the 
DaC(q) model on 7* d . Let (X, Y) be a random configuration in Q with distri- 
bution q , a n, B a barrier, and C(B) the event that B is quasi-closed. 
Then, given C{B), (X Vint(B) ,Y £tnt{B) ) and (X Vext{B) ,Y £ext(B) ) are condition- 
ally independent. In particular, for a set H C 7< d and a spin configura- 
tion a G S H , we have that the conditional distribution of (Xy. .,„ S ,Y £ , t ,„.) 

given C(B) and {(£,?7) G Q : £h = cth} is P*"*^ a \ conditioned on 

Remark 3.8. As a first application of Corollary 13.71 we give a proof of 
the M arkovianness of the measure f^ q ,y q x , q l , q ^ that does not use the 
connection between the DaC(g) and Potts models. Fix a finite subset W of 
Z d . For any spin configuration a G S z,d ^ w outside W, we have that the edge 
set B = {e G £ d : e has one endvertex in dW and one in c^VF} is a quasi- 
closed barrier since for each edge e = (x,y) G B, it is either the case that 
a(x) 7^ a(y) and therefore e is closed, or a(x) = a(y) G S\/ q since S = S\/ q . 
Therefore, we have by Corollary 13.71 that for any spin configurations a, a 1 G 
S zd \ w with 

a 'aw = a ow, the conditional distributions Wp^cLfai/q^x/q) gi ven 
K^ w and Pf g> ( 1/?jl/?j ..., 1/3) given K^ w are the same in S v "^ x {0, 1}*»*C*). 
The statement follows. 

Roughly speaking, quasilocality of /i^ q , 0i s means that the spin distri- 
bution in a set H does not depend on spins very far from H. Corollary 13.71 
shows that this is the case if H is surrounded by a quasi-closed barrier. The 
following definition will help us to localise quasi-closed barriers. 

Definition 3.9. Let (X,Y) be an S %d x {0, l} £d -valued random pair with 
distribution Pp 9 ( 0l a \- Given (X,Y) = (£,??) for some (£,rj) G Q, let 
Y G {0, l} £ be defined by setting, for each e = (x, y) G S d , 

77(e) otherwise. 

We write F zd q ^ ai a ^ for the induced joint distribution of (X, Y, Y) on Q = 
S zd x {0,l} £d x {0 S ,l} £d . 

Now recall the definition of I G S right before 12.71 and of and D^ E 
at the beginning of Section [31 The next lemma, which is a generalisation of 
Lemma 9.5 in [TH], compares the conditional distribution of Y given a spin 
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configuration and Y outside a finite edge set F to a random-cluster measure 
for Z d with parameters p and qag in case of a e > 1/q, and the conditional 
distribution of Y given a spin configuration and Y outside a finite edge set F 
to a Bernoulli bond percolation measure with parameter p+ ^ p ^ qae iiae < 1/q. 

Lemma 3.10. Suppose that q > 1 and S Si/q- For any spin configuration 
a G S zd , edge set F CC £ d , and edge configurations G {0,l} £d ^ F such 
that £' > (, denoting A = {(£,r),fj) G f2 : £ = a,f) £ d\ F = (} and A' = {r] G 
fi£> : r]£d\ F = we have the following. 

1. If ae > 1/q, let (j) be a random- cluster measure for 7L d with parameters p 
and qag. Then the conditional distribution of '(f) given A' is stochastically 
larger than the marginal on Y /Pp g ( ai 0s ) given A. 

2. If an < 1/q, then the conditional distribution of the product measure 
$ ' P 1 given A is stochastically larger than the marginal on Y of 

P+(,1—P)qa>£ ' 

the conditional distribution ofF p d q ^ a ^ given C^ d H Dg d > F . 

Proof. First we prove part 1. By Holley's theorem (see [llj, Theorem 4.8), 
it is sufficient to prove that for all a G {0,1}, e = (x,y) G F, ( g ,( s G 
{0, l} F V( e } such that ( g > ( s , denoting B g = [r] G £Id '■ VF\{e} = Cg} an d 
B s = {{£,r),fj) G : ^F\{ e } = Cs}, we have that 

<P{{V e V D : 77(e) >a}\A'n B g ) (6) 

is greater than or equal to 

K^,...,aM^S G A = m > *} I Af]B s ). (7) 

This is obvious for a = 0. For a — 1, using the notation (^1^2) for an edge 
configuration which agrees with 771 on £ d \F and with ?7 2 on F\ {e}, we have 
by Definition 12.21 of random-cluster measures that © equals 

., (C%) 
p 11 x <-> y, 

., (C';C S ) 
if a; </» y. 



P+(1-P)9l£ 



For ([7j), we need to check first what the spins of the endvertices x, y of e 
are in a. Indeed, if a(x) 7^ a(y) or a(x) = a(y) G Su q , then (JTJ) = by 
Definition 13.91 Let us assume that cr(x) = cr(y) = j S±/ q , and denote 
the maximal monochromatic component (with respect to a) in the graph 
Z d which contains x by G x . By Lemma l3~3l the conditional distribution of 
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Y given a is a random-cluster measure on G x with parameters p and qa,j. 
Moreover, since j Si/ q , we have that Y and Y agree on G x . Keeping these 
observations in mind, it follows that (jZj) equals 

if a(x) ^ a(y) or a(x) = a(y) G S 1/q , 

if a (x) = a(y) £ S 1/q and x (C ^ S y, 

if a (x) = a(y) = j <£ S 1/q and x ( <£ s) y. 



p+{l~p)qaj 

Since due to the assumption a e > 1/q, we have for all j G S that 

. P 

P — 

p+ (1 -p)ga 3 - 

and by the definition of ai we have for all j G S\Si/ q that 

P > P 



p+(l-p)qa e p+(l-p)qaj 

we obtain the desired result by noting that x ^^i 9 ^ y implies x y. 

Part 2 can also be proved by a direct application of Holley's theorem, 
noticing that due to the definition of t and the assumption qa,£ < 1 we have 
that 

P . f V i 
> maxjp, max p } . 



p+(l-p)qa £ ies p + (1 - p)qai 

□ 



4 Proofs of the main results 

After all the preparation in Section [3], we are now ready to prove our main 
results. The proof of Proposition 12.41 is not difficult. In fact, one can use the 
same idea as the one behind the proof of Lemma 5.6 in [18], namely that 
any vertex can be isolated (i.e., incident to closed edges only) in the edge 
configuration (given any spin configuration) with probability bounded away 
from 0, in which case it can be assigned any spin in S, independently of 
everything else. A formal proof goes as follows. 

Proof of Proposition [23. Fix v G Z d , m6S and a G S zd ^ v \ and recall 
the definition for W C Z d of the event C flc at the beginning of Section 
I2.2l and of the analogous event C fl at the beginning of Section [3l Denote 
by E v the event that all 2d edges incident to v are closed. We have that 

A t p,g,(ai,...,a s )(-^"{«} I ^Z d \{v}) - ^p,q,( ai ,...,a e )(,^{v} I ^Z d \{i>} ^ ^v) 

X ^p,q,(a lr ..,a s )(^v | Cz d \{v})- 
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Obviously (or as a special case of Corollary 13. 7j) , we have that the first term 
on the right hand side of (jHJ) is a m , since given E v , v is assigned a spin 
independently of everything else. 
On the other hand, 

^p,q,(a u ...,a 3 )( E v I C Z,d\{v}) = ^ ^P,q,{ai,.-,a s ) ( E v I C h\{v} R C {v}) 

X ^p,q,(ai,...,as)( C {v} I C h\{v})- 

Now, whatever value b G S takes, the full spin configuration is given in the 
first factor on the right hand side, so we can apply Lemma [3.31 Under any 
random-cluster measure with parameters p and q > 0, the probability of E v 
is bounded away from 0: a lower bound for q > 1 is (1 —p) 2d , while for q < 1 
it is (1 — p+ (l_ p ^ ) 2d - Since here the parameter q equals qat, for some 6, we 



get the lower bound 



min{(l - p) 2d , (1 ) 2d } 

p+ (1 -p)qmm ieS ai 



for the first factor, which is uniform in b. As Pp g ( ai a ,)^\v} I ^z d \{v}) ^ or 
b E S sum up to 1, we get the same lower bound for F p d q ^ as )( E v I 
Combining this with (jBJ) and the remark thereafter, we have that 

£ — ( min <2j ) ( min{ 1 — p, 1 ^ } 

\ieS J \ p+ (1 - p)qmm i&s ai , 

is a lower bound for p^ d q a ^(K™ v ^ \ K%d\r v \)- Since e does not depend on 
v, m or a and is positive for any values of p G [0, 1), q > 1, a\, . . . , a s G (0, 1), 
we conclude that ^ , ai a ^ is uniformly nonnull for such parameters. □ 

The proof of Theorem 12.71 consists of many parts. For the proof of parts 
1, 2(b), and 3(b), we use a counterexample that is very similar to the one 
given in [HI [19] (see also [3, EUJ ETJ), defined below. After the definition, we 
give Lemma l4~T1 after which it will not be difficult to prove parts 1, 2(b), and 
3(b). Finally, we prove parts 2(a) and 3(a). From this point on we assume 
that S ^ Si/g. 

Recall first the definitions of A n and £ from Sections 12.11 and 12.21 respec- 
tively. Fix an arbitrary spin m G S such that m ^ £, and define an auxiliary 
spin configuration a* G S zd by setting, for each x = (xi, X2, ■ ■ ■ , xj) G Z d , 

m if X\ = 0, \x 2 \ + | £3 1 + . . . + \xd\ = 1 
cr*(x) = ■{ or Xi = —1, \x 2 \ + \x 3 \ + . . . + \xd\ > 1, and 
I otherwise, 
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and for k — 1, 2, ... , spin configurations a k ' e , a k,rn G (see Figure Q] 

below) by 

I for x G Z d \ A fc , 
cr*(x) otherwise, 



cr fc ^) 



and 



a k^( x \ = { m for x G Afc+i \ Afc, 
\ a k ' e (x) otherwise. 



till i i i i i mmmmmmmmm 

£ £ £ m £ £ £ £ £ m £ £ m £ £ £ £ m 

£ £ £ m £ £ £ £ £ m £ £ m £ £ £ £ m 

£ £ £ £ m £ £ £ £ m £ £ £ m £ £ £ m 

£ £ £ £ £ £ £ £ m £ £ £ £ £ £ m 

£ £ £ £ m £ £ £ £ m £ £ £ m £ £ £ m 

£ £ £ m £ £ £ £ £ m £ £ m £ £ £ £ m 

£ £ £ m £ £ £ £ £ m £ £ m £ £ £ £ m 

£ £ £ £ £ £ £ £ £ mmmmmmmmm 

Figure 1: Restriction of a 3 ' e (to the left) and a 3 '" 1 (to the right) to A 4 \ {0} 
in two dimensions. For all i£Z 2 \ A 4 , a 3 ' e (x) = a 3 ' m (x) = £. 



Denote the two nearest neighbours of in Z with £*-spin £ by U\ = 
(1, 0, 0, . . . , 0) and u 2 = (— 1, 0, 0, . . . , 0), the other nearest neighbours by 
u 3 , n 4 , . . . , U2d, and for i = 1,2,..., 2d the edges between and Ui by e,. 
Most of the work needed for the proof of parts 1, 2(b), and 3(b) of Theorem 
12.71 is contained in the following lemma. 

Lemma 4.1. Fix parameters d > 2,g > l,p, a\, a 2 , ■ ■ ■ , a s G (0,1) of the 
DaC(q) model on Z d in such a way that S ^ Si/ q . Considering the events 
A = {(£,77) G Q : there exists an open path in %d\{ ei e2j ... je2d } between ui and 
u 2 } and O e,m = {(£,77) G f2 : £(0) G {£, m}}, we have the following. 

1. If for a fixed k G {1,2, . . .} we have 

Kl(au..,a s M\O i ' m nC^ {0} )>^ 

then u^ d „ ln „ \ is not k-Markovian. 

2. If there exists 7 > such that, for all k G {1,2, . . .}, 
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then Hp q ( ai a \ is not quasilocal. 

Proof. In order to simplify the notation, in this proof we denote F^ d q , , 
by P, C£* {0} by L = L fc , and C^Q oy by M = M k . The first step in the proof 
is to derive, for all k £ {1, 2, . . .}, inequality ( ITU1 ). Consider the expression 

|P(Cf 0} |L)-P(C!f 0} |M)|. (9) 

Note that we have 

P(C| 0} | L) = F(C e {0} | O e ' m n L)P(0*- m | L), 

and similarly with M. Using this, we obtain by basic algebra (i.e., first 
subtracting, then adding a dummy term P(C| i | O e ' m fl M)F(O e ' m \ L) in 
(jHj) between the absolute values and finally using that \a — b\ > \a\ — \b\) that 
(jSJ) is greater than or equal to 

|P(Cf 0} | O e ' m n L) - P(Cf 0} I C^ m n M)| P(C^ m | L) 
- \F(O e ' m I L) - F(O e ' m | M)| P(Cf 0} | O e ' rn n M). 

Since P(O f ' m | L) = P(Cf 0} | L) + P(C { ™ } | L), we have by uniform nonnull- 
ness (i.e., Proposition 12.41) that there exists 5 > such that, uniformly in k, 
\F(0 £ ' m | L)\ > 5. This observation, noting that F(C e {0} \ £ ' m n M) < 1, 
and that F(O e ' m \ L) = F(Cf 0} \ L) + P(C { ™ } | L) and similarly with M, and 
applying the triangle inequality yields that (J9j) is greater than or equal to 



|P(Cf } I £ ' m n L) - P(C{ 0} I c^ m n Af) 1 5 



f 0} I L) - P(Cf 0} I M)| - |P(Cf 0} | L) - P(qjj I M)| . 
After a rearrangement of the terms, this gives that 

2 |P(Cf 0} | L) - F(C e {0} | M)| + |P(Cf 0} | L) - P(Cf 0} | M)| 

> 5 |P(c { £ 0} | o e ' rn n L) - p(cf 0} I o £ ' m n M) I . (10) 

From now on, we shall be working on bounding the right hand side of 
(TTOl from below. Elementary calculations and an application of Lemma [3^41 
with i = £, j — m, v = show that 



P(Cf 0> | O e ' m n L n A) 



y {o} 



P(C| 0} nin A)/P(O f - m ninA) 
P(C { ™ } ninA) /P(0^ m ninA) 
xP(c { ™ } | o*' m nLnA) 
c{' m (i-F(Cf 0} | 0'' m nLni)), 
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and therefore 

P(C| 0} | O e ' m n L n A) 

By similar considerations, we obtain 

P(Cf 0} | O e ' m nin#) 

and 



£,m 



C{ + 1 



c l i m + 1 ' 



P(C{o> I n M) = p(cf 0> I o e ' m n m n A 



{0} 



cT + 1 



Using ([II]) and ([12]), we get that 



P(cf 0} | 0*- m n L) 



_^ p( A | £,m p L ) 

c 1 ' m + 1 

1 ° 2 -P(A C | c^ m n L) 

Co'- + 1 



J.,m 

J.,m 
: 2 



+ 



xp(a | o e ' m nL). 

Applying ( |T4l) and (fT3l) in (fTUl) yields that, for any k, we have 



(11) 



(12) 



(13) 



(14) 



2 |P(Cf 0} | L fc ) - P(Cf 0} | M k 



o} 



P(C { ™ } | M k ) 



> 5 



Lm 



Lm 
C 2 



Lm i 1 

<V + 1 



Cn' + 1 



p(A | o e > m nL k ). 



(15) 



Since ^ 1/q by definition, we have that c{ m ^ c 2 ' m . This implies that 
the first two factors on the right hand side of (fT5J) are positive constants, 
neither of which depends on k. Now suppose that fji^ q , % is /c-Markovian 

for some k. In that case the left hand side of (fl~5]) is since c^uo) = °"a^\{o}' 
therefore ¥(A \ O e,m fl L k ) = 0. This proves part 1 of Lemma T4.ll Similarly, 
if , % is quasilocal, then the limit of the left hand side of (fT5l ) is as 
k — > oo, which cannot be the case if P(A \ O e ' m fl L k ) is bounded away from 
0, uniformly in k. This concludes the proof of part 2. □ 
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Proof of Theorem 12. 7L parts 1, 2(b), and 3(b). For this proof, recall 
the notion of an increasing event on f2 D (see Section [2~T|) . Let d > 2, q > 
l,p, a±, a 2 , ■ ■ ■ , a s G (0, 1) be arbitrary parameters of the DaC(g) model on 
Z d in such a way that S ^ S±/ q . For k = 1,2,..., define the edge sets 
E d ' k = {e G £ d : e is incident to or to some v G \ {0} with a*(v) = m}, 
with a* as defined before Lemma [HU For a parameter p G (0, 1) and each 
k = 1,2, ... we define an inhomogeneous bond percolation measure Pp^ on 
Qd which assigns value to all e G E d,k , and independently to each e G 
gd ^ £d,k va j ue i w jth probability p and with probability 1 — p. It follows 
from Lemma [3731 and Definition 12 .21 that the marginal on Y of the conditional 
distribution F^ q ( - ai a ^ given O e,m fl Chirpy is stochastically larger than Pp^ 
with p = p+ (^_ p } qat if 1 a £ > 1, an d with p = p if qci£ < 1. Therefore, denoting 
the projection of A on by A D (note that A D C Qd is increasing), we have 
for any k that 

KMa,,.,a 3 M I Qi ' m n C i\{0}) > P pAAd). (16) 

Since min{ p+ ^ p ^ , p] > for all p G (0, 1), we obviously have for any fixed 
k = 1,2,... that Pp t k(AE>) > 0. This proves non-/c-Markovianness of the 
measure fJ>p q r ai a A according to (TT61 ) and part 1 of Lemma 14. 1L 

For the proof of part 2(b), recall the definition of the vertices ui, u 2 G Z d 
and edges e±, e 2 , . . . , e 2 d G £ d (right before Lemma ED), and that Tt denotes 
the set of vertices in Z d whose first coordinate is strictly positive. Define 
Or as the set of vertices in Z d whose first coordinate is strictly negative. 
Consider the following events: 

An = {f] G Qd '■ 3 an infinite open path in rjji which contains ui}, 
A^t- = {?7 G fiz) : 3 an infinite open path in rju- which contains u 2 }, 
U = {rj G Qd '■ there is at most one infinite open cluster in %d\j eije2 ^a}, 
and note that A H n A H - nU C A D . 

Now assume that ae > 1/q. This implies that qae > 1 and hence the 
free random-cluster measure „„, exists and is the stochastically smallest 
random-cluster measure for Z d with parameters p and qag (see Section |2~T1) . 
Let us denote the measure $p 3 '^ conditioned on the event {77 G Qd '■ VE d > k = 
0} by & c \ Due to the above mentioned extremality of $p ^ with respect 
to stochastic ordering, Lemma 13.31 implies that the marginal on Y of the 
measure Pp g ( ai Qs ) conditioned on O ' m fl C^ d ^ y is stochastically larger 
than $( c ). Therefore, we have that 

> $>( c \Ah n A n - n u). (17) 
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It is not difficult to see that the fact that under $„ >„ there is a.s. at most 
one infinite FK cluster and closing all the edges ex, e 2 , . . . , e 2 d cannot change 
this implies the same thing for Hence, we have that 

& c \A n nA H -nu) = & c \A n nA H -) 

> & C \A H )& C \A H -) (18) 

by (jHJ), since A n and A H - are increasing events. Now note that it follows 
from the definition of p^{qa^d) that for all p > p^/(qa£,d), & c \A n ) = 
&(°)(A n -) is bounded away from 0, uniformly in k. Therefore, by ifPTI) and 
([TBI , Pp g ( ai as )(^4 | O e ' rn fl C^d^o}) is bounded away from for such values 

of p, which implies non-quasilocality of fj^ q , s by part 2 of Lemma I47T1 
This concludes the proof of part 2(b). 

In case of ae < 1/q, as remarked above, (1T61) holds with p = p. On the 
other hand, if p > p c (l,d), then p > p c (l,d), hence by Lemma 8.2 in [T9] 
(whose proof is based on a computation similar to (IT7I) and (fTHjl ) . we have 

lim Pp, k {A D ) > 0. 

k— »oo 

By this, (fT6l) , and part 2 of Lemma l4~Tl it follows that l^ q t ai a \ is not 
quasilocal, proving part 3(b). □ 

Proof of Theorem 12. 7L parts 2(a) and 3(a). For the proof, recall the 
definition of (l (Definition l3.9l) . and for a set W C Z d and a spin configuration 
k G S w , the definition of K!^ (Section 12.21) , and define the analogous event 
Cyy = {(£, 77, 77) E Cl : £ w = k}. Fix parameters d > 2, q > 1, ax, a 2 , ■ ■ ■ , a s G 
(0, 1) of the DaC(g) model on Z d , then p in such a way that p < p c (qae, d) if 
a e > 1/q, and p < Pc{l J{^+i- Pc {i,d) if a * < l l a - Fix an arbitrary W CC Z d , 
k G S* 147 , and e > 0. We need to show the existence of N = N(e, W, k) such 
that for all n > N, if a, a' G agree on A n \ W, then 

l^p 1 g,(oi,...,o a )(-^W I K%d\ w ) - ^p, q ,( ai ,...,a s )(Kw I -^Z d \w)l 

is smaller than or equal to e. 

In order to find such an N, following the idea in the proof of Theorem 
4.4 part (i) in [19], we shall consider a measure on Qd that is stochastically 
larger than the conditional distribution of edges given either of a or a': we 
define <p dom = $f 4 in case of a e > 1/q, and <f) dom = fl 2 "' 1 „ . if a e < 

1/q. Note that the parameters are chosen in such a way that dom -a.s. there 
exists no infinite open bond cluster (for the case at < 1/q, notice that p < 
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Pc (J)£t\ 9 -Mi,d) ensures that p+(i- P )qa t < Pc(M))- Therefore, it is possible 
to choose an N so large that 



idom 



({dW <-> 9Atv}) < e, (20) 

where {dW <-> dA^} = {r/ £ JTd : there exists a path between and <9Atv 
along which all edges are open in 77}. 

Fix an arbitrary n > N, and let a, a' £ S % \ w be two arbitrary spin 
configurations such that (Ja„\w — °A n \w We construct a coupling of 

(i) an fl- valued random triple (X, Y, Y) with distribution P? / a con- 



ditioned on Cgd^jy, 



(ii) an f2-valued random triple (X', Y', Y') with distribution P^ , i a n 
conditioned on C^\W' 

(iii) an fi^-valued random edge configuration y dom with distribution (/> dom , 

and write Q for the probability measure on Cl x Q x underlying the 
coupling. It follows from the coupling inequality (Proposition 4.2 in [llj) 
that (USD < Q(X W ^X' w ), hence showing that Q(X W = X' w ) > 1 -e would 
complete the proof. The idea is the following. 

1. Draw Y, Y' and y dom outside A n in such a way that 

®(Y £dX£n < F/ d - and Y^ < Y^J = 1. 

This is possible due to Lemma [3.1 01 part 1 if qa>e > 1, part 2 if ga^ < 1, 
and Strassen's theorem (see Section I2TTT) . 

2. Determine the statuses of the edges inside the box, one edge at a time, 
in a random order determined by y dom : at each step, we choose the first 
edge e (according to a deterministic ordering of £ n ) which has not been 
selected in any previous step and is incident to some vertex in dA n 
or some previously selected edge / with Y dom (f) = 1. This roughly 
means that the statuses of edges are checked going from dA n towards 
the centre of the box until a barrier is found which is closed in y dom or 
there are no more edges left. The event T that there exists a barrier B 
that separates dW and dA n (i.e., such that W U dW C Vi n t(B) C A n ) 
which is closed in Y dom occurs with probability at least 1 — e by (1201 ). 
so let us assume that. Using Lemma [3. 101 part 1 if qai > 1 and part 
2 if qae < 1 at each step, it is possible to ensure that Y(e) < y dom (e) 
and Y'(e) < F dom (e) for each edge e selected in this stage. This in 
particular means that B is closed in Y and Y' as well, i.e., for all 
e £ B, Y(e) = Y'(e) = 0. 
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3. Since B is a barrier which closed in Y, it is a quasi-closed barrier in 
(X, Y), therefore Corollary Lemma [3771 implies that the conditional dis- 
tribution of (X, Y) on int(B) given X Z d\ w = a and what we have seen 

of (X, Y, Y) is P^S,...,a s ) conditioned on {(£, 77) G : ^ nt(B)W = 

a Vint(B)\w} ■ By similar considerations, the conditional distribution of 
(X 1 , Y') given what we have seen of (X', Y',Y') is 0s ) condi- 

tioned on {(£,77) G fi in ' (B) : <£v int(s) \H/ = ^(bjX^}- Since V ^(S) c A « 
and 0A n \w — a A n \w> we can ^ a ^ e 

in our coupling. 

These considerations imply that 

Q{X W = X' W ) > Q(T) 
> 1 -e 

which concludes the proof as noted above. □ 

The proof of Proposition 12.91 is an easier application of the concept that 
the existence of a (quasi-) closed barrier "blocks the information from outside". 
Since the proof is virtually the same as the proof of Proposition 3.7 in [18J, 
i.e., the analogous statement for the DaC(l) model, we will just sketch it for 
the reader's convenience. 

Proof sketch of Proposition E7JS Fix W C Z d and a G S z "\ w such that 
none of the spins in a percolates. By the assumption (111), this is true for 
almost every spin configuration. Let W C Z d \ W be the union of all spin 
components in cr Z d\ w that intersect the vertex boundary dW. Since there is 
no infinite spin component in a, we have that W is a finite set, hence the 
edge boundary B = A(W L)W) is a closed barrier. Therefore, it follows from 
Lemma 13771 that the conditional distribution of A i p g ( ai 0s ) given K% d < w is 

conditioned 011 {£ e ^c t(B) ■ £w> = (TW>}- 

Now recall the definition of d n W, the n-neighbourhood of W, in Section 
12721 If k is so large that W c d k -xW, and a' G S zd \ w is such that a' dkW = 
&d k w, then it is clear by the same argument that the conditional distribution 

of ^l(»i,...,a.) S iven K i\w is KTS,...,^) conditioned on e : iw = 

&' w ,}. Since cr^' = <j' wi , the above conditions are the same, therefore for any 
K G S w , we have that 
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This proves almost sure quasilocality of ^ q , a s. □ 
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